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Abstract: A special type of conjugacy classes in symmetric groups is studied and 
used to answer a question about odd-degree irreducible characters. 

Keywords: Irreducible characters, partitions 

This work was initiated by a question about associating suitable signs to 
odd-degree irreducible characters in the symmetric groups S n , posed by I.M. 
Isaacs and G. Navarro. The question is related to their work [3]. 

The positive answer to the question is given below. It is in a sense the best 
possible and it involves a special conjugacy class in S n - The has lead the author 
to a general definition of sign classes in finite groups. This general definition 
is dicussed briefly in section 1. In section 2 we consider special types of sign 
classes in S n and apply this to the Isaacs-Navarro question in section 3. The 
final section contains a general result on sign classes in S n and some thoughts 
about a possible classification of them. 

1. Sign classes in finite groups 

A sign class in a finite group G is a conjugacy class on which all irreducible 
characters of G take one of the values 0, 1 or -1. Elements in sign classes are 
called sign elements. 

Sign elements of prime order p may occur when you have a self-centralizing 
p-Sylow subgroup of order p in G. This occurs for example for p — 7 in the 
simple group M\\ which also has sign elements of order 6. In SL(2, 2") there is 
an involution on which all irreducible characters except the Steinberg character 
take the values 1 or -1. Thus this is a sign element. Non-central involutions in 
dihedral groups are also examples of sign elements. 

Column orthogonality for the irreducible characters of G shows that a sign 
element s gives rise to two disjoint multiplicity-free characters 0+ and J which 
coincide on all conjugacy classes except the class of s. They arc defined as follows 

6+ = ]T X and <3- = Yl * 

{xeIrr(G)| X (s)=l} {xeIrr(G)| X (s) = -l} 

An example for symmetric groups is given below. 
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Block orthogonality shows that if p is a prime number dividing the order of 
the sign element s and if you split 0+ and <d~ into components according to 
the p-blocks of characters of G, then the values of these components for a given 
p-block still coincide on all p-regular elements in G. This has consequences for 
the decomposition numbers of G at the prime p. 

2. Sign partitions 

In this note we are concerned with sign classes in the symmetric groups S n . 
The irreducible characters of S n are all integer valued. Let V{n) be the set of 
partitions of n. We write the entries of the character table X(n) of S n as [A](/i), 
for A, /i 6 V(n). This is the value of the irreducible character of S n labelled by 
A on the conjugacy class labelled by fi. 

We call fi G V(n) a sign partition if the the corresponding conjugacy class 
is a sign class, i.e. if [A](/x) G {0, 1, —1} for all A 6 V{n). The support of a sign 
partition [i is defined as 

supp(/i) = {A g V(n) | [A]( M )^0} 

For example the Murnaghan-Nakayama formula ([5], 2.4.7 or 0] 21.1 shows 
that (n) is always a sign partition. Indeed [A](n) ^ if and only if A = (n— k. l k ) 
is a hook partition and then [A](n) = (— 1) . Using column orthogonality for 
irreducible characters this has as a consequence that the generalized character 

n-l 

9 (n) = £(-l)*[n-M*] 
fc=0 

takes the value everywhere except on the class (n) where is has value n. 
For an arbitrary sign partition /x 

AGsupp(^i) 

is a generalized character vanishing outside the conjugacy class of [i and it is 
the difference between disjoint multiplicity-free characters 0+ and Q~. (Sec 
section 1.) 

Below is a list of all sign partitions for n — 2, 10 : 

n = 2: (2), (l 2 ) 

n = 3: (3), (2,1) 

n = 4: (4), (3,1), (2, l 2 ) 

n = 5: (5), (4,1), (3, 2), (3, l 2 ) 

n = 6: (6), (5,1), (4, 2), (4, l 2 ), (3, 2,1) 

n = 7 : (7), (6, 1), (5, 2), (5, l 2 ), (4, 3), (4, 2, 1), (3, 2, l 2 ) 

n = 8 : (8), (7, 1), (6, 2), (6, l 2 ), (5, 3), (5, 2, 1), (4 3 1) 

n = 9 : (9), (8, 1), (7, 2), (7, l 2 ), (6, 3), (6, 2, 1), (5, 4), (5, 3, 1), (5, 2, l 2 ) 

n = 10 : (10), (9, 1), (8, 2), (8, l 2 ), (7, 3), (7, 2, 1), (6, 4), (6, 3, 1), 
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(6, 2, l 2 ), (5, 4,1), (4, 3, 2,1) 
The sign partition (4, 2) of 6 yields two characters of degree 20 
0f 4 ,2) = [6] + [4,2] + [2 2 ,l 2 ] + [l 6 ] 

e^ 42) = [5,l] + [3 2 ] + [2 3 ] + [2,l 4 ] 

coinciding everywhere except on the class (4,2) where they differ by a sign. 

An important class of sign partitions are the unique pa£/i-partitions (for short 
up-partitions). They are described as follows. If zx = (oi, a^, dfc) and A arc 
partitions of n, then a /x-path in A is a sequence A = Ao,Ax,...,Afe = (0), of 
partitions, where for i = l...k Xi is obtained by removing an a^-hook in A^_i. 
Then we call \x is an up-partition for A if the number of /x-paths in A is at most 
1. We call /x is an up-partition if it is a up-partition for all partitions A of n. 

Proposition 1: A up-partition is also a sign partition. 

Proof: This follows immidiately by repeated use of the Murnaghan-Nakayama 
formula. If there is no /i-path for A, then [A](/i) = 0. Otherwise [A](/x) = (— l) fc , 
where k is the sum of the leg lengths of the hooks involved in the unique /x-path 
for A. o 

Remarks: 1. If fi = (<zi, a<i, a&) is an up-partition with a/- = 2, then also 
z/ = (ai, a,2, dfc-i, 1 ) is an tip-partition. 

2. If fi — (ai, a,2, dfe) is an up-partition with k > 2, then also fi* = 
(02, Ofe) is an up-partition. Indeed, if a partition A* of n — a± has two or more 
/x*-paths then a partition of n obtained be adding an ai-hook to A* has two or 
more /x-paths. 

3. The partition (3, 2, 1) is s sign partition, but not a up-partition, since 
there are two (3, 2, l)-paths in the partition (3,2,1). Also (4,3,2,1) is a sign 
partition, but not a wp-partition, since there are two (4, 3, 2, l)-paths in the 
partition (7, 2, 1). 

Proposition 2: Let m > n. If fi* = (ax, a,2, a^) is a partition of n, and 
fi = (m, ax, 02, Ok) then fi* is a sign partition (respectively a up-partition) of 
n if and only if /x is a sign partition (respectively a up-partition) of m + n. 

Proof: Let A be a partition of m + n. Since 2m > m + n A cannot contain more 
than at most one hook of length m, e.g. by 2.7.40 in [5' s . This clearly implies 
that fi* is a wp-partition if and only of jj, is a wp-partition. If A has no hook of 
length m, then [A](/x) = 0. If A has a hook of length m, then remove the unique 
hook of that length to get the partition Ax. Then [A](/x) = ±[Ax](/x*). If xi* is 
a sign partition we get that [Ax](/x*) € {0, 1, —1} and thus [A](xt) G {0, 1, —1}. 
This shows that if fi* is a sign partition then /x is a sign partition. If /x is a sign 
partition and if A x G V{n), then add a hook of length m to Ai to get a partition 
A. Since by assumption [A](/x) G {0, 1, —1}, the same is true for [Ax](/x*)- o 

It is an intersting question whether it is possible to recognize from the parts 
of /x, whether or not /x is an up-partition or a sign partition. The final section 
of this paper contains results related to this question. 
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However the above proposition suggests the following definition of a class of 
sign partitions, given in terms of its parts. 

If [l = (ai, d2, ctfc) is a partition we call it strongly decreasing (for short a 
s<i-partition) if we have a, > aj+i + ... + for i = 1, fc — 1. 

Remarks: 1. Obviously, if /i = (ai, a2, <ifc) is an .sd-partition with k > 2 
then /i* = (a2, ...,afc) is also an sd-partition. 

2. The partition (3, l 2 ) is an itp-partition, but not an sd-partition. 

Proposition 3: An sd-partition is a up-partition and thus also sign partition. 

Proof: That an s<i-partition is a up-partition is proved by repeated use of Propo- 
sition 2. o 

Remark: The srf-partitions are closely related to the so-called "non-squashing" 
partitions. A partition /i = (ai, a2, afe) is called non-squashing if a, > a;+i + 
... + a/s for all i = 1, k — 1. It is known that that the number non-quashing 
partitions of n equals the binary partitions of n, i.e. the number of partitions 
of n into parts which are powers of 2. ([2], [S])- Let s(n) denote the number of 
s<i-partitions of n. Put s(Q) = 1. Ordering the set of sd-partitions according to 
their largest part shows that 

L("-i)/2J 

Thus for all fc > 1 we have s(2k - 1) = s(2k). Putting t(k) = 2s(2fc) = s(2k - 
1) + s(2k) it can be shown that t(k) is then equal to the number of binary 
partitions of 2k. 

Proposition 4: If = (ai,CJ2, ■■■,&*:) *s on si(?n partition of n then the number 
of irreducible characters A with [A](/i) 7^ is z M , i/ie order of the centralizer of 
an element of type /1 in S n . In particular, for an sd-partition z M = etia2...&/c 

Proof: Since the non-zero values of irreducible characters on [i are 1 or -1 this 
follows from column orthogonality, o 

3. The Isaacs-Navarro question. 

Some background for this may be found in [3]. 

Question: (Isaacs-Navarro) Let P be 2-Sylow subgroup of S n and Irr^t (S n ) 
be the set of odd degree irreducible characters of S n . Does there exist signs e x 
for x £ Irr2'{S n ) such that the character 

© = E e xX 

xeIrr 2 ,(S n ) 

satisfies that 

(i) B(x) is divisible by \P/P'\ for all x E S n . 
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and 

(ii) Q(x) = for all x € S n of odd order? 
This is answered positively by 

Theorem 5: Write n = 2' 1 + 2 r2 + ... + 2 rt , where n > r 2 > ... > r t > 0. 

T/ien (U = (2 ri ,2 r2 , ...,2 rt ) is a sd-partition with support supp(zx) = Irr2>(S n ). 
Moreover satisfies the conditions (i) and (ii) above. Indeed M vanishes 
everywhere except on /x where it takes the value \P/P'\. 

Proof: Clearly /z is an sd-partition and thus a sign partition, which implies that 
M vanishes everywhere except on [i where it takes the value = 2 ri+r2 + - + rt . 
This is the cardinality of supp(ii) (Proposition 4). If Gj is the iterated wreath 
product of i copies of the cyclic group of order 2 then Ci / C[ is an elementary 
abelian group of order 2\ S x ... x C n we get \P/P'\ = 

2 ri+r2 + - +rt . We need then only the fact that supp(^) = Irr 2 >(S n ). By [7], 
Theorem 4.1, supp(^) C Irr2'(S n ). (Since we here know that non-zero values 
on fi are ±1, this also follows from a general character theoretic result, [I], (6.4)) 
On the other hand \Irr 2 >(S n )\ = 2 ri + r2 +-+ r * by [6], Corollary (1.3), so that the 
supp(/i) cannot be properly contained in Irr2>(S n ). o 

Remark: The results from [B], [7] quoted in the above proof are formulated 
for arbitrary primes. However Theorem 5 does not have an analogue for odd 
primes. 

Example: In SL(2, 2 n ) the 2-Sylow subgroup is self centralizing. It has a 
unique conjugacy class of involutions and 2™ + 1 irreducible characters, all of 
which (with the exception of the Steinberg character) have odd degrees. The 
involutions are sign element, so that Ot, t involution, vanishes on all elements 
of odd order, the value on t is 2 n . Thus this is another example of the existence 
of signs for odd degree irreducible characters such that the signed sum satisfy 
the conditions mentioned above. 

4. Repeated parts in a sign partition 

We want to show that repeated parts are very rare in sign partitions. Indeed 
only the part 1 may be repeated. 

Lemma 6: A sign partition fi cannot have its smallest part repeated except for 
the part 1, which may be repeated once. 

Proof: Suppose that 1 is repeated m > 2 times in fi then [n — 1,1] (/x) = 
[to — 1, l](l m ) = m — 1. Thus m = 2. If b > 1 is the smallest part, repeated 
m > 2 times then [n — b, 6](/i) = m. o 

Theorem 7: A sign partition cannot have repeated parts except for the part 1, 
which may be repeated once. 

Proof: We are going to assume that a is the smallest repeated part > 1 in the 
partition \i and that the multiplicity of a in /x is to > 2. We want to determine 
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a partition A satisfying that all hook lengths outside the first row are < a and 
in addition |[A](/i) > m. 
Divide the parts of /x into 

di > ... > ai-i (all greater than a) (sum s, say) 
fli, fli +m _i (m parts all equal to a) 

flj+m > ■■• > o-k- (ah parts smaller than a) (sum t, say) (However we allow 
an - 1 = a k = 1. ) 

We let /i* = (ai +m! ...,Ofc). 

By Lemma 6 we may assume that t > 0. An easy analysis shows that we 
may assume a > 4. (To do this we just have to show that partitions on the form 

(2"\ 1), (2™, l 2 ), (3 m , 2, 1), (3 m , 2, l 2 ), (3™, 1), (3 m , l 2 ), m > 2 

are not sign partitions. For example [2m — l,l 2 ](2 m ,l) = [2m, l 2 ](2 m , l 2 ) = 
— m.) 

First we notice that we need only consider the case that s = 0. Indeed, if A' 
is a partition of n — s satisfying that all hook lengths outside the first row are 
< a and that |[A'](^')| > m, where fi' — (at, ■■■,dk) and A is obtained by adding 
s to the largest part of A' then MN shows that [A](/i) = [A'](//) and we are 
done. (Here and in the the following MN refers to the Murnaghan-Nakayama 
formula.) Thus we may assume that a = ai is the only repeated part of y,, apart 
possibly from 1. 

We have then n = ma + 1. Let for < i < m ^ be [i with i parts a removed. 
Thus /io = fi and fi m = fi* . 

Now [n — a, l a ) has only two hooks of length a so MN shows [n — a, l a ](p) = 
(_l)«-i[n - a](m) + [n- 2a, l a ](/ii) = (-l) a_1 + [n - 2a, l Q ]( M i). 

Inductively we get [n - a, l a ](^) = (m - 1)(-1) Q " 1 + [t, l a ](/x m _i). 

If t < a then [t, l a ] has only one hook of length a and we get [t, l a ](/i m _i) = 
(-l^-^Om) = (-l) a_1 and thus [n-a, l a ]{^) = m(-l) a ~ 1 . Thus [n-a, l a ] 
may be chosen as the desired A. 

We may assume a < t. 

Consider the case t < 2a so that t — a < a. There are exactly a partitions 
of t obtained by adding an a- hook to the partition (t — a). Suppose that k 4 is 
obtained by adding a hook with leg length i to (t — a). 

Since t < 2a each Ki has only one hook of length a (eg. by 2.7.40 in [5]). 
Removing it we get (t — a). Note that ko = (£)• By Theorem 21.7 in [4] the 
generalized character Yli=o (~^T K i takes the value on //*, since n* has no 
part divisible by a. Choose an j > such that (— iy[Kj](fi*) > 0. (Clearly, the 
(—iy[Kj](p*) cannot all be < 0, since the contribution from [a] is equal to 1 
and a > 4.) Put A* = Kj so that 

(-iy[A*](M*)>0. 

Let A be obtained from A* by adding ma to its largest part. Thus the largest 
part of A is at least n — a so that trivially all hook lengths outside the first row 
are < a. We claim that |[A](^)| > m. 
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Let for < i < m Aj be obtained by subtracting ia from the largest part of 
A, so that A = A and A m = A*. Let fii be as above. 
By MN we have 

[\ i }(» i ) = [\ i+1 ]( f x i+1 ) + (-iy 

for < 1 < to. Thus 

[A]( M ) = [A 1 ](Mi) + (-l) i 
= [A 2 ]( /i2 )+2(-iy 

and so on. This shows 

[A]( M ) = [A*](/x*)+m(-iy. 

Thus 

[A](/x) = [A*]( M *) + m(-l)' = (-iy((-iy[\*W) +m). 
This has absolute value > to, so that fj, is not a sign class. 

A similar argument may be used in the case t > 2a. Then t — a > a and it 
is possible to add a a-hook to the partition (t — a) in a + 1 ways. Putting an 
a- hook with leg length i below t — a gives you a partitions k%, i = 0, — 1. In 
addition we have the partition (t). Using again Theorem 21.7 in [4] we see that 
the generalized character Xa=o (~^Y K i takes the value -1 on /i*. It is possible 
to choose an j > such that (— l) J [«j](jU*) > 0. Otherwise we would have 
— 1 = Yli=oi~ l) I [ K i](/ i *) — — a - We then proceed as in the previous case, o 

Corollary 8: If fj, is a sign partition, then the centralizer of elements of cycle 
type \x is abelian. In short: Centralizers of sign elements in S n are abelian. 

Remark. G. Navarro has kindly pointed out that there exists a group of order 
32 containing a sign element with a non-abelian centralizer. 

Corollary 9: Suppose that n = 2 ri + 2'' 2 + ... + 2 rt , where r\ > r 2 > ... > 
rt > 0. The sign classes of 2- elements in S n have for n odd (i.e. rt = 0) 
cycle type (2 n , 2 r2 , 2 rt ). If n = Ak + 2 (i.e. rt — 1) we have in addi- 
tion (2 ri ,2 r2 , ...,2 r *- 1 , l 2 ). If n = 8fc + 4 (i.e. r t = 2) we have in addition 
(2 ri ,2 r V..,2 rt - 1 ,2,l 2 ). 

Proof: If a sign class of an 2-element in S n does not have the type (2 ri , 2 T2 , . . . , 2 Tt ) , 
then by Theorem 7, the part 1 has to be repeated twice. We have seen that (l 2 ) 
and (2, l 2 ) are sign partitions. Therefore Proposition 2 shows that the other 
two cycle types listed in the corollary are indeed cycle types for sign classes. 
For these values of n there can be no more sign classes. If n = 8k, (i.e. r t > 3) 
then the possibility that 2 rt is replaced by 2 rt_1 , 2 rt ~ 2 , 2, l 2 is excluded by 
Proposition 2 and the fact that (4, 2, l 2 ) is not a sign partition, o 

Finally we formulate a conjecture about which partitions are sign partitions. 
It seems that sign partitions are close to being srf-partitions. 

We fix the following notation: fi* — (ai, a%, a r ) for some r > 2 is a 
partition of t and /i = (a, a 1; a r ) where a > oi. 
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Then fx is called exceptional if a < t and both [i and [i* are sign partitions 
and in addition the partitions (o^, Oi+i, a r ) are all sign partitions. 

If we can determine the exceptional partitions, then we also know all the sign 
partitions. However there exist infinite series of exceptional partitions. Indeed 
it can be shown that the following partitions are exceptional: 

• (a, a — 1, 1) for a > 2. 

• (a, a - 1, 2, 1) for a > 4. 

• (a, a — 1, 3, 1) for a > 5. 

The author suspects strongly that these are the only infinite series of excep- 
tional partitions and would like to state the following conjecture. 

Conjecture: Let = (a\, a^, dfe) be a partition. Then \i is a sign partition 
if and only if one of the following conditions hold: 

(1) /Lt is an srf-partition, i.e. a, > dj+i + ... + for i = 1, fc — 1. 

(2) aj > a i+ i + ... + afc for i = 1, k — 2 and in addition a^-i = = 1. 

(3) dj > aj + i + ... + a*; for i = 1, fc — 3 and in addition (dk-2, Gfc-i, flfc) = 
(a, a — 1, 1) for some a > 2. 

(4) a 4 > aj + i + ... + a fc for i = 1, fc-4 and in addition (afe_3, a/;_2, a/c-i, Ofe) 
is one of the following 

• (a, a — 1, 2, 1) for some a > 4 

• (a, a — 1, 3, 1) for some a > 5 

• (3,2,1,1) 

• (5,3,2,1). 

We hope to return to this conjecture in a later paper. Its verification would 
also easily imply a classification of up-partitions. 

Acknowledgments: The author thanks G. Navarro for the question, which 
initiated this work and C. Bessenrodt for some discussions. Part of this work was 
done during the authors visit to the Mathematical Sciences Research Institute 
(MSRI) in April-May 2008. 
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